
https://leetcode.cn/problems/sort-the-people/description/
//class Solution {
//public:
//    vector<string> sortPeople(vector<string>& names, vector<int>& heights)
//    {
//        int n = names.size();
//        vector<int> xia(n);
//        for (int i = 0; i < n; i++)
//        {
//            xia[i] = i;
//        }
//        sort(xia.begin(), xia.end(), [&](int i, int j)
//            {
//                return heights[i] > heights[j];
//            });
//
//        vector<string> s1;
//        for (int i = 0; i < n; i++)
//        {
//            s1.push_back(names[xia[i]]);
//        }
//        return s1;
//    }
//};


https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/
//class Solution {
//public:
//    int largestSumAfterKNegations(vector<int>& nums, int k)
//    {
//        int m = 0, n = nums.size(), _min = 0x3f3f3f3f;
//
//        for (auto& x : nums)
//        {
//            if (x < 0) m++;
//            _min = min(abs(x), _min);
//        }
//        int ret = 0;
//        if (k <= m)
//        {
//            sort(nums.begin(), nums.end());
//            for (int i = 0; i < k; i++)
//            {
//                ret += -nums[i];
//            }
//            for (int i = k; i < n; i++)
//            {
//                ret += nums[i];
//            }
//        }
//        else
//        {
//            for (auto& x : nums)
//            {
//                ret += abs(x);
//            }
//            if ((k - m) % 2)
//            {
//                ret -= _min * 2;
//            }
//        }
//        return ret;
//    }
//};